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Abstract. We show that it is consistent with ZFC that every uncountable set 
can be continuously mapped onto a splitting family. 

1. Introduction 

A family ^ C [uj^ is called a splitting family if for every infinite set B ^ oj there 
exists A (1: A such that 

\AnB\ = \{oj\A)nB\ = Ko- 

We denote by the least size of a splitting family. It is well-known that Ni < s < 
2*<«. Let 

S = {X C 2'^ : no Borel image of X is a splitting family}. 

By "Borel image" we mean image by a Borel function. It is easy to see that S is 
a cr-ideal containing all countable sets. The purpose of this paper is to show that 
one cannot prove in ZFC that S contains an uncountable set. 
Recall or that a forcing notion {V,<) is Suslin if 

1. "P is ccc, 

2. "P is a set of reals, 

3. relations <,-L are Sj. 

Let MA(Suslin) denote Martin's Axiom for Suslin partial orders. It is well known 
that ]V[A(Suslin) implies that many cardinal invariants, most notably additivity of 
measure, are equal to 2^° . 

Notation used in this paper is standard. In particular, for s,t G 2^'^, [s] = {a; G 
2'^ : a;|"dom(s) — s} and s'~'t denotes the concatenation of s and t. For A,BCuj 
define AC* B ii\A\B\ < Hq- 

To simplify notation, throughout this paper we will identify elements of [to]'^ 
with elements of 2'^ via characteristic functions. 

2. Consistency result 

The goal of this paper is to show MA(Suslin) is consistent with S = []R]<**i . This 
is a generalization of a result from where it was proved that MA(Suslin)+s = i^i 
is consistent. 

Theorem 2.1. There exists a model ofW |= ZFC such that: 

1. V h S = [R]<^\ 

2. V h M.A{Suslin) + 2^" ^ i<2- 
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The rest of this section is devoted to the proof of this theorem. 
We start with a definition of a forcing notion, due to Hechler (see [|), that wiU 
be crucial for our construction. 

Let Seq* C be the set of strictly increasing finite sequences. Let 

D = {(s, /) : s £ Seq*, s C /, and / is strictly increasing}. 

For (s, /), {t,g) £ D define 

(s, /) >{t,g) ^ sDtk Vn e UJ f{n) > g{n). 

Define a rank function on D: 

Definition 2.2 (||^). Suppose that D CD is a dense open set. For s G Seq* define 
the rank of s as follows: 

1. rank]j{s) — if there exists a function f such that (s, /) £ D. 

2. //rank£)(s) ^ 0, then 

rankD(s) = min|Q : 3m 3 {sk : fc £ w} C Seq* n 

(rank_D(sfc) < a & s C & Sk{\s\) > fc)|. 

Liemma 2.6 (§, lemma 3.5.6). For every s £ Seq*, rank£)(s) is defined. □ 

Let {Va, Qa ■ o: < UJ2) be a finite support iteration such that 

1. Qa is Suslin, 

2. if a is a limit ordinal then Qa — D. 

By careful bookkeeping we can ensure that |= ]V[A(Suslin) + 2^° — ^2- 

We will show that |= S = [R]<^i. The following construction is a modifi- 

cation of a construction from . 

Suppose that A C_ uj is an infinite set. Let A_,A^ be two, canonically chosen, 
disjoint infinite sets such that A_ U A^ ~ A. Assume that g £ w'^ is an increasing 
function such that rar\ge{g) A = {a;„ : n £ w} is infinite (a;„ < Xn+i for all n). 
Define a real ZA,g £ 2'^ as follows: 

f \ / 1 if a;„ £ A+ 
^AAn) = [ if^„e^_ forn£^. 

Fix a bijection £ : 2<'^ — > oj and for a; £ 2'^ define £{x) = {i{x\n) : n £ uj}. 
Define Sg : dom(5g) — > 2"^ as 

Sg{x) = Zi(x)^g for X £ 2". 

The following lists some easy properties of the function defined above: 

Lemma 2.4. 1. dom(5g) is a Gs subset of 2'^ , 

2. Sg is continuous on its domain, 

3. Sg extends to a Borel function on 2'^ . 

Proof (1) Note that dom(S'g) = {a; £ 2^^ : |range(5) n l{x)\ = ^0], which is 
a Gs set (possibly empty). (2) is easy to see and (3) is well-known. □ 

Definition 2.5. An uncountable set X C 2'^ is called a Luzin set if \F Ci X\ < i^o 

for every meager set F C-2^ . 
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We have the following easy lemma: 

Lemma 2.6. Every Luzin set is a splitting family. 

Proof Suppose that X C 2^^ is a non-meager set. Since we identify elements 
of [w]" with elements of 2'^ via characteristic functions we can assume that X C 
[lo]". Let Ag [w]'^. Consider the set 

F={ze : z C* {uj\A) or A C* z}. 

It is easy to see that F is a meager set, and that any element of X \ splits A. □ 

Lemma 2.7. Suppose that d is a D-generic real over V. If Z C 2'^ is un- 
countable then Sd{Z) is a Luzin set in V[c?]. 

Proof Observe first that by genericity V fl 2'^ C dom(S'd) and Sd is one-to- 
one on V n 2'^. In particular, Sd{Z) is an uncountable set. 

Suppose that F E V[fi] is a closed nowhere dense subset of 2'^. To show that 
Sd{Z) is a Luzin set it is enough to show that Sd{Z) f\ F \s countable. Let / G 
{2<'^Y n Y[d] be a function defined as follows: 

/(n) = min{s G 2<" : Vi G 2^" [t^ s] n F = 0}. 

(The minimum is taken with respect to some canonical enumeration of 2^^ .) It is 
well-known that such an s exists. 

Let / be a D-name for / and define for n G w, 

£>„ = {p G D : 3s G 2<'^ p Ihn f{n) = s}. 

Let N -< H(A) be a countable model containing / and Z, where A is a sufficiently 

large regular cardinal. 

Lemma 2.8. // .t G V n 2" but x ^ N n2'^ then Sdix) ^ F. 

Proof Suppose not and let a; ^ iV n 2'^ be a counterexample. Choose 
(s, 5) G D such that 

{s,g) \\-nS^{x)GF. 
Let k = |range(s) rii{x)\. In other words, Sd{x)\k is determined by {s,g). Let 
U = {t€ Seq* :sCtk |range(i) n e{x)\ = k k^j G dom(i) \ dom(s) t{j) > g{j)}. 

Lemma 2.9. min{ranko-(t) : t G U} = 0. 

Proof Suppose that the lemma is not true and let t G U be an element 
of minimal rank. By the definition there exists m and a sequence {tj : j G lo} C 
Seq* n cj™ such that for every j: 

1. t C tj, 

2. rankuj(ij) < rankc-(i), 

3. t,i\t\)>j. 

Fix i such that \t\ < i < m and let Wi = {tj{i) : j G u)}. Note that every 
subsequence of {tj : k G u)} witnesses that rank£)j(f) > as well. Thus, by passing 

to a subsequence we can assume that there is a set £(xi) such that Wi C £{xi) or 
Wi n £{x) is finite for all x. In particular, if such a real Xi exists it is a member of 
N. 
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Since x ^ N, Wi D £{x) is finite for all \t\ < i < m. Therefore, there exists j 
such that range(tj) r\£{x) — range(t) n£{x). In particular, tj e U and rank/j- (ij) < 
rank£)-(i), which is a contradiction. □ 

Let t G U he such that rank£i-(i) = 0. There exists h G u!^ such that (i, /i) G 

ZJj,. Therefore, (t, inax(/i, g)) > {s,g) and (t, max(/i, g)) decides the value of f{k). 
Denote this value by J. However, (t, max(ft,, g)) does not put any restrictions on 
values of Sd{x){j) for j > k. Extend t to t' such that 

(<',max(/i,g)) IhD (^S^{x)\kj sCS^{x). 

It is clear that 

(i',max(/i,g)) Ihc ^F. 
This contradiction ends the proof of lemma 2.7. □ 

Let G C be a generic filter over V. Suppose that Z C 2" n V[G'] is a set of 
cardinality First we find a limit ordinal a such that Z C V[G n "Pq]. We will 
work in the model Vi = V[G fl Pa+i] = V[G n 7^Q][(i], where d is a D-generic real 
over V[GnPa]. 

To finish the proof it is enough to show that Sd{Z) is a splitting family in V[G]. 
Note however that Sd{Z) is not a Luzin set in V[G]. In fact, Sd{Z) is meager in 
V[G]. 

Lemma 2.10. {Sd{x) : x G Z} is a splitting family in V[G]. 



Proof We will work in Vi. By 2.7, we know that Sd{Z) is a Luzin set in 
in Vi. Note that V[G] is a generic extension of Vi via finite support iteration of 
Suslin forcings 'Pa+i,u2- 

Let A be a T^c+i.i^j-name for a set A e [w]". We will need the following lemma: 

Lemma 2.11. For every p £ Va+i,uj2J 

Zp^{zeZ:p lh„+i,^, "Sd{z) C* {uj \A)orA C* Sd{z) 'j 



IS 



countable. 



Before we prove the lemma notice that the theorem follows from it immedi- 
ately - given p G Va+i.Lj-i^ ^ ^ ^ Z \ Zp we can find q > p such that 
q Ih "Sd{z) splits i." 

Proof of the lemma We will use the absoluteness properties of Suslin forcing 
(see § or §). 

Fix a condition p G Va+i,L^2 ■ Let M be a countable elementary submodel of H(A) 
containing A, p and Pa+i.uj2- Define a finite support iteration (VaiM), Qa{M) : 
a < UJ2) as follows: 

Let V = lim7'Q(i\/). V is the part of the iteration that contains all information 
regarding A. V is isomorphic to a countable iteration of Suslin forcings. In particu- 
lar, V has a definition that can be coded as a real number (essentially by encoding 
M as a real number). 
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From Suslinness it follows that V < 7^0+ 1,^2 ^-i^d that yi is a P-name (see 
lemma 9.7.4 or Moreover, it is enough to show that 

[zeZ:p\^v ''Sdiz) C* {lu \ i) or i C^^ Sdizf } 

is countable. 

Let N -< H(A) be a countable model containing M,A and V. Since Sd{Z) is a 
Luzin set in Vi, the set 

Zq = {z E Z : Sd{z) is not a Cohen real over N} 

is countable. We will show that Zp C Zq. In particular, for z G Z \ Zq, 

P ¥v {oj \ A) or A C* Sd{zy\ 

which will finish the proof. Fix z E Z\Zq and let F = S'd(z) be a Cohen real over 
N . Without loss of generality we can assume that p Ih-p Y (Z* [lo\A). 
Clearly, N[Y][G n N\Y]] Q* {uj\ A[G n N[Y]]) and therefore 

since the last statement is absolute. Represent the Cohen algebra as C = [a;]^'^ 
and let Y be the canonical name for a Cohen real. There is a condition s G C such 
that 

Let y = s U ^tj \ (y \ max(s))^ . Y' is also a a Cohen real over and since 
s C r' we get that N[Y'] ^ "p I^p (cj \ i)." It follows that 

N[Y'] [G n N[Y']] h 1"' c* (tj \ A[G n A^[r']]). 

Note that A[G] = A[GnN[Y']] = A[GnN[Y]]. Thus V[G] h ^^UF' C* (w\i[G]) 
which means that A[G] is finite. Contradiction. 

The same argument shows that the assumption that p Ih-p A C* y leads to a 
contradiction. □ 
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